检索结果

Select

1. 利用并查集的多视匹配点提取算法

卢俊, 张保明, 郭海涛, 陈小卫

计算机应用 2016, 36 (6): 1659-1663. DOI: 10.11772/j.issn.1001-9081.2016.06.1659

摘要（311）

PDF （888KB）（316）

多视匹配点的提取是多视影像场景三维重建的核心问题之一,提取结果将直接影响三维重建的精度。将多视匹配点的提取问题转化为动态连通性问题,设计了基于并查集算法的解决方案。采用高效的树结构来组织并查集中的节点,在树中采用parent-link连接方式,使得每次增加匹配点对的过程中只需修改单个节点的寻址参数,避免了遍历数组来比较寻址参数的计算过程,提高了查找和修改的效率。同时通过加权策略对算法进行优化,利用加权编码方式替代常用的硬编码,可以平衡树状图的结构,降低树中节点的平均深度。多组影像集的实验结果表明,基于并查集的算法可以提取更多的多视匹配点,并且计算效率要优于传统的广度优先搜索算法。

参考文献 | 相关文章 | 多维度评价

Select

2. 基于双视线特征感知编组的影像匹配方法

郭海涛徐青丛凤波张保明

计算机应用 2010, 30 (8): 2088-2090.

摘要（263）

PDF （753KB）（1095）

与点特征相比，高级别的特征，特别是自由形状线特征包含了更加丰富的信息，这对于其后的影像解译和表面重建等处理是更为有利的。针对传统自由形状线特征匹配方法的弊端——匹配成功的线特征数量较少，引入了感知编组理论，提出了一种基于双视线特征感知编组的影像匹配方法。实验证明该方法不仅可以提高成功匹配的自由形状线特征数量，还可增加自由形状线特征的长度，方便后续人工地物（如建筑物）的提取。

相关文章 | 多维度评价

Select

3. 基于感知编组的高层建筑物立面提取方法

郭海涛王鑫徐青张保明

计算机应用 2009, 29 (09): 2389-2392.

摘要（1045）

PDF （695KB）（1224）

将感知编组理论引入到遥感影像上高层建筑物立面的提取中，依据感知编组的邻近性、连接性和封闭性等规则，提出了一种基于感知编组的遥感影像上高层建筑物立面的提取算法，该算法包括边缘提取、边缘数据分块、块内感知编组提取建筑物立面、建筑物立面提取结果融合等步骤。实验验证了该方法的有效性。